0
1 507590 252998 
2 531930 162888 
3 490706 214025 
4 487515 163460 
5 505674 117703 
6 474332 157999 
7 466635 154620 
8 498174 150454 
9 501470 128379 
10 542514 154302 
11 473407 156947 
12 546606 156581 
13 512735 181737 
14 442580 172328 
15 450297 100848 
16 545504 187650 
17 516822 156803 
18 478277 166952 
19 513761 154730 
20 498491 205035 
21 493764 187103 
22 523845 185969 
23 548981 98313 
24 498417 154812 
25 526623 158135 
26 519753 171545 
27 475555 212643 
28 459391 221207 
29 527487 155040 
30 515255 153147 
31 520317 189014 
32 504867 117617 
33 436585 120374 
34 504290 170975 
35 501530 158528 
36 460054 119506 
37 516009 108754 
38 510145 195176 
39 551072 171438 
40 521463 139516 
41 429975 192309 
42 492874 207846 
43 514976 192931 
44 481948 192416 
45 496180 173835 
46 470179 167939 
47 485803 148155 
48 449669 132534 
49 439513 156436 
50 494488 206336 
51 511757 158344 
52 555191 133790 
53 490935 153878 
54 503456 187901 
55 491003 178494 
56 451839 174689 
57 453405 165096 
58 455141 128034 
59 448941 152338 
60 473910 149984 
61 422054 159571 
62 525401 134789 
63 544496 166575 
64 508621 164709 
65 508744 132543 
66 456781 149142 
67 486717 92243 
68 499329 139279 
69 561867 130245 
70 519967 150107 
71 463419 186719 
72 472067 193458 
73 515199 170649 
74 502466 158357 
75 531810 153783 
76 487366 149103 
77 472694 163021 
78 528786 159515 
79 532272 143966 
80 466095 124405 
81 535860 136006 
82 485153 136029 
83 460563 145688 
84 468271 194006 
85 500454 169630 
86 542523 197288 
87 524377 222973 
88 475691 182429 
89 512291 205088 
90 499845 179074 
91 498389 187722 
92 503487 226468 
93 458505 153882 
94 499465 167867 
95 460363 142808 
96 528778 152019 
97 483698 174151 
98 538443 187021 
99 463274 171188 
100 498404 161351 
101 552299 215003 
102 536825 227531 
103 450266 185538 
104 508277 157117 
105 489746 162534 
106 456895 201424 
107 470327 191795 
108 468968 143918 
109 481806 175776 
110 485435 189979 
111 476645 199605 
112 532274 138246 
113 526516 193243 
114 437063 167899 
115 488023 159864 
116 452400 148424 
117 455937 181262 
118 454464 165772 
119 478930 147505 
120 500060 128474 
121 468475 216167 
122 521620 189090 
123 464554 171547 
124 523187 80549 
125 107483 924458 
126 106739 874494 
127 101455 904951 
128 145221 949848 
129 111484 901049 
130 122514 901630 
131 152511 895270 
132 123642 903070 
133 186941 903018 
134 159910 907886 
135 74869 890253 
136 135299 920942 
137 120766 880583 
138 126115 825204 
139 165412 911920 
140 135874 877119 
141 116576 956773 
142 148361 958949 
143 79668 904724 
144 122124 843520 
145 121671 973036 
146 146725 855249 
147 81313 938471 
148 115626 883584 
149 158855 882657 
150 91659 928277 
151 85400 876813 
152 139518 926934 
153 142910 931729 
154 138129 851745 
155 131380 889437 
156 76120 974327 
157 166531 914640 
158 124101 887811 
159 88374 919241 
160 143098 909239 
161 134195 902270 
162 110563 917646 
163 136400 916721 
164 146768 907644 
165 112105 922479 
166 131268 857762 
167 146656 864488 
168 86733 936050 
169 178106 863141 
170 117173 912978 
171 135827 894657 
172 96461 960402 
173 106936 979101 
174 157557 927554 
175 133637 884704 
176 65729 927636 
177 128786 909295 
178 161774 992560 
179 161175 888791 
180 155533 888768 
181 170832 923109 
182 146872 917692 
183 169225 916927 
184 149451 903404 
185 91574 909535 
186 166088 891659 
187 116571 883603 
188 122279 917700 
189 105343 925781 
190 162954 918311 
191 132994 893774 
192 137566 924624 
193 85000 923550 
194 149855 887917 
195 156345 885083 
196 105907 909281 
197 145349 950296 
198 582781 526798 
199 615384 465337 
200 592033 569495 
201 565829 480555 
202 549136 473477 
203 613588 481000 
204 584162 562291 
205 587358 466070 
206 631658 503381 
207 587780 475157 
208 546331 513337 
209 604479 457586 
210 589549 459172 
211 587121 472139 
212 571995 519335 
213 611271 434932 
214 594236 509980 
215 564370 518304 
216 587525 518456 
217 604215 501507 
218 565776 514364 
219 547177 500625 
220 570730 492820 
221 548805 541088 
222 598889 515111 
223 563460 520707 
224 539937 481738 
225 586430 481959 
226 584828 503165 
227 622364 507387 
228 567811 475175 
229 543339 475376 
230 617198 543883 
231 547520 538263 
232 584667 494250 
233 571251 576783 
234 603065 522131 
235 615352 498694 
236 572292 500655 
237 607078 561296 
238 583861 508256 
239 560249 540326 
240 555048 482264 
241 609011 511706 
242 611933 533089 
243 626093 446135 
244 572372 526718 
245 556630 500554 
246 512850 530026 
247 601860 524771 
248 585094 380868 
249 536754 543898 
250 593019 524378 
251 589722 469417 
252 563167 517125 
253 591725 494049 
254 511986 488021 
255 604305 456489 
256 594692 450856 
257 557379 514537 
258 556770 510620 
259 591356 466284 
260 606279 478880 
261 584039 560388 
262 586705 509350 
263 585496 459907 
264 568718 506266 
265 529011 508354 
266 599452 525276 
267 615575 489215 
268 576757 547241 
269 547671 447310 
270 545536 519780 
271 562951 517856 
272 594755 536671 
273 599458 450290 
274 577626 539521 
275 637160 518513 
276 565090 513034 
277 543823 494319 
278 592707 537050 
279 609083 534915 
280 522823 534579 
281 661863 426938 
282 509573 471371 
283 609335 487452 
284 608730 543442 
285 541601 516713 
286 636099 509749 
287 618916 532628 
288 591923 528193 
289 592522 577329 
290 602833 505112 
291 644930 520838 
292 592877 541688 
293 573447 524970 
294 736248 897458 
295 761753 928117 
296 732810 876361 
297 746494 910301 
298 704972 890968 
299 698207 925580 
300 762514 885403 
301 698249 931424 
302 807805 848745 
303 731131 882873 
304 808219 897408 
305 764255 906426 
306 689218 866279 
307 692368 887642 
308 765691 888392 
309 735575 892211 
310 787113 890662 
311 746253 910970 
312 742507 842279 
313 743680 895441 
314 728242 871695 
315 745963 861773 
316 679527 878521 
317 743658 862461 
318 777016 936690 
319 732068 910937 
320 758723 953036 
321 736177 883791 
322 697488 901120 
323 800083 936099 
324 733032 912885 
325 750213 825117 
326 743066 868444 
327 663439 879241 
328 692571 864133 
329 709181 918209 
330 730063 893397 
331 686326 997527 
332 734627 903453 
333 778306 930098 
334 678062 886798 
335 750612 923778 
336 734297 901233 
337 737156 908784 
338 772659 961093 
339 725103 914424 
340 747254 878165 
341 698281 866908 
342 741012 909790 
343 738619 857782 
344 696570 919332 
345 756847 939298 
346 716743 931915 
347 761855 906421 
348 789922 863380 
349 778086 973244 
350 742202 936879 
351 693885 868227 
352 737948 914986 
353 781267 862208 
354 742524 877373 
355 714853 846418 
356 712589 911694 
357 722066 871808 
358 721240 918377 
359 769301 872087 
360 695511 920006 
361 763845 889132 
362 736934 897545 
363 711798 961053 
364 733663 948733 
365 708214 880924 
366 723015 859303 
367 750286 938027 
368 713302 902843 
369 728080 889111 
370 703039 882267 
371 746996 929872 
372 707525 928505 
373 715979 879884 
374 741442 900824 
375 715678 916523 
376 782786 917267 
377 742720 891859 
378 752412 894102 
379 778644 914438 
380 745084 912191 
381 713968 908974 
382 775359 870281 
383 757607 911886 
384 754059 876659 
385 786871 960329 
386 735936 919087 
387 761059 899951 
388 694785 945273 
389 686438 917572 
390 719223 885916 
391 725333 925207 
392 782640 893154 
393 773678 902232 
394 751257 889838 
395 699534 878615 
396 770310 883498 
397 753399 960425 
398 122699 79064 
399 149458 180562 
400 94357 177511 
401 101888 204236 
402 61303 173410 
403 86460 91626 
404 124982 111808 
405 163869 160144 
406 116557 157837 
407 129852 117629 
408 97936 147745 
409 103250 72770 
410 128389 138781 
411 144697 92111 
412 125960 130281 
413 129219 172106 
414 119037 106811 
415 119810 118799 
416 107869 104735 
417 160181 77229 
418 120353 126576 
419 129673 119931 
420 108728 101677 
421 51906 95141 
422 130503 149785 
423 57852 94924 
424 79004 153125 
425 139081 130250 
426 111026 167824 
427 115089 104461 
428 115552 146622 
429 168717 123376 
430 153845 136840 
431 116704 106922 
432 68346 144104 
433 91003 159179 
434 83296 95110 
435 115568 148200 
436 128012 127128 
437 114322 126538 
438 109237 157281 
439 109132 92356 
440 167197 162978 
441 92528 175789 
442 85616 154376 
443 162238 91413 
444 150016 117590 
445 192310 136948 
446 135023 63803 
447 86796 181305 
448 88241 199762 
449 113179 134674 
450 99335 128312 
451 101206 143194 
452 87184 174225 
453 113180 119367 
454 200371 122190 
455 98256 108359 
456 126359 93839 
457 160446 141382 
458 91988 94168 
459 107059 128054 
460 151727 105204 
461 116054 180416 
462 101645 144265 
463 158544 84253 
464 153493 157684 
465 91455 154398 
466 131181 175108 
467 87033 162517 
468 147443 99101 
469 127938 97816 
470 128391 85334 
471 114595 97248 
472 121126 110092 
473 69111 44554 
474 52062 126808 
475 168423 166951 
476 104336 97545 
477 143403 125944 
478 108044 66155 
479 115460 166264 
480 167592 155053 
481 132481 158149 
482 147937 161400 
483 49785 587337 
484 47742 601548 
485 75839 519315 
486 127799 585201 
487 81923 558060 
488 78004 582085 
489 130015 534058 
490 116338 637717 
491 101868 628901 
492 108452 600211 
493 50402 580006 
494 106444 643974 
495 70900 595153 
496 128330 557976 
497 104913 587556 
498 94857 600007 
499 121688 634844 
500 104483 618407 
501 54433 592069 
502 138173 588779 
503 107137 591843 
504 130113 563365 
505 79097 561382 
506 113292 614024 
507 114217 606949 
508 74590 559109 
509 45432 635514 
510 148004 658329 
511 42033 625175 
512 117829 597646 
513 77359 583067 
514 105352 579676 
515 155645 597623 
516 74371 614623 
517 79739 599614 
518 158817 584611 
519 83622 597634 
520 83234 618643 
521 76702 595653 
522 96431 575216 
523 106126 577283 
524 70946 588890 
525 80551 610427 
526 149416 585331 
527 128869 523474 
528 111908 612582 
529 32291 643157 
530 140182 559651 
531 77791 566367 
532 111990 624247 
533 76701 618821 
534 70483 621880 
535 84778 628357 
536 109767 613557 
537 103488 605334 
538 129604 616674 
539 56247 555807 
540 126508 571845 
541 43768 585866 
542 77026 613443 
543 148014 587584 
544 64414 571134 
545 102591 642347 
546 70293 551042 
547 111596 632196 
548 27069 580370 
549 134058 548708 
550 97146 575690 
551 87505 576336 
552 110911 596955 
553 61341 581760 
554 95573 622030 
555 89519 588555 
556 83407 580344 
557 96789 578300 
558 97123 647827 
559 119040 626707 
560 95074 587882 
561 138074 626807 
562 96814 604734 
563 61501 556315 
564 94065 638342 
565 28513 620985 
566 81437 611661 
567 47791 597605 
568 97535 651933 
569 85121 617241 
570 102797 599076 
571 135598 581940 
572 81172 593521 
573 145517 558128 
574 114094 587525 
575 82433 569582 
576 82907 612262 
577 111002 591988 
578 105197 649860 
579 98902 610440 
580 64900 564647 
581 51836 609862 
582 151088 634029 
583 53329 562248 
584 66080 589648 
585 94988 681324 
586 133323 612571 
587 69553 610619 
588 64628 644338 
589 92440 584437 
590 86138 610742 
591 23582 614933 
592 91421 628657 
593 66267 569773 
594 70440 582843 
595 980117 691055 
596 927302 765167 
597 978494 754337 
598 1006665 743471 
599 988382 691883 
600 992169 721371 
601 987255 714550 
602 955748 719283 
603 939706 693253 
604 957133 689993 
605 955045 746142 
606 981196 668774 
607 1017698 706038 
608 957298 787137 
609 1022151 733189 
610 966932 679921 
611 1010180 739139 
612 987674 705079 
613 996701 676105 
614 1008150 849188 
615 1008220 748548 
616 1017947 681014 
617 1027554 732836 
618 992334 754277 
619 1014097 770449 
620 968129 767004 
621 993669 724071 
622 1071356 716173 
623 991805 738042 
624 988174 708585 
625 980932 703550 
626 985077 721112 
627 975391 713938 
628 952088 742713 
629 1012527 751478 
630 1030274 711704 
631 974468 712027 
632 934779 756171 
633 959710 692282 
634 999325 708931 
635 1036656 723483 
636 1005612 708791 
637 946529 711399 
638 968627 710741 
639 951594 746242 
640 993534 748316 
641 983525 719690 
642 987161 646660 
643 990296 713881 
644 990654 698331 
645 996989 712016 
646 942685 715415 
647 1000322 678922 
648 978745 692799 
649 1015826 765169 
650 957414 735073 
651 975564 659880 
652 1001572 732231 
653 971747 685460 
654 974845 715852 
655 1051107 708869 
656 954478 652909 
657 958664 748531 
658 1002103 725989 
659 958857 705834 
660 1016410 757280 
661 965663 696217 
662 1004468 655826 
663 1021574 692886 
664 974851 737266 
665 954214 707735 
666 941737 711415 
667 1005817 748061 
668 961120 729273 
669 968326 720523 
670 1021988 701444 
671 941603 725885 
672 950071 685612 
673 988792 692257 
674 961687 732330 
675 976157 700913 
676 1021233 716193 
677 1001909 703896 
678 934879 744452 
679 982203 725838 
680 1033601 684665 
681 996360 706376 
682 892397 384177 
683 901151 346106 
684 939753 359799 
685 929270 322258 
686 892746 343860 
687 899994 369364 
688 948475 386253 
689 989088 391919 
690 904772 388052 
691 899894 342591 
692 955320 384889 
693 955881 390051 
694 927435 395019 
695 849815 440356 
696 945968 453344 
697 875044 347001 
698 959306 350390 
699 939217 407199 
700 917175 388763 
701 886154 307466 
702 892764 374301 
703 914287 341674 
704 899546 358105 
705 872794 425568 
706 894801 353897 
707 929892 306809 
708 895805 356170 
709 862280 405607 
710 908185 399734 
711 903654 379977 
712 904077 406621 
713 868134 376741 
714 957893 386452 
715 959592 332419 
716 867272 405058 
717 841201 338148 
718 942654 351344 
719 907392 377517 
720 911084 367864 
721 841507 328536 
722 936869 376188 
723 885554 414865 
724 888137 380710 
725 910043 374742 
726 887161 335102 
727 877893 351146 
728 859442 393526 
729 885120 409887 
730 968464 443518 
731 921779 369013 
732 860126 360604 
733 916594 390557 
734 878884 353790 
735 891021 354949 
736 879702 357244 
737 898332 364775 
738 896792 443230 
739 915978 448904 
740 884231 427371 
741 936450 338649 
742 961578 419623 
743 923566 380743 
744 939121 397779 
745 882159 380466 
746 867927 336838 
747 961175 438133 
748 951118 372618 
749 875219 364557 
750 940933 414154 
751 952804 372705 
752 891622 310407 
753 989774 353810 
754 844327 371782 
755 878103 404710 
756 888993 375675 
757 898091 446435 
758 818206 381738 
759 849496 322228 
760 875826 351220 
761 917937 395291 
762 899417 340990 
763 912346 381000 
764 880086 398876 
765 923181 416719 
766 895423 365053 
767 928360 31019 
768 988270 51228 
769 918666 29677 
770 990178 33474 
771 973686 39305 
772 996745 5630 
773 948320 53157 
774 932561 5205 
775 938441 73085 
776 961924 73394 
777 953970 47454 
778 888272 20989 
779 905176 26003 
780 935155 34365 
781 976152 4033 
782 950056 90234 
783 1016394 44464 
784 998595 53001 
785 914340 97588 
786 925437 57796 
787 959374 69805 
788 908022 72653 
789 941630 27791 
790 956257 92187 
791 966679 7264 
792 923887 10036 
793 969129 51881 
794 986940 53788 
795 989816 40382 
796 934630 1100 
797 955709 42902 
798 981866 37444 
799 956452 23973 
800 932172 25484 
801 980439 80514 
802 936056 70087 
803 947863 58398 
804 993173 21969 
805 1001795 37076 
806 941425 30141 
807 970869 31339 
808 992760 88471 
809 974152 55997 
810 987576 52702 
811 1003389 33261 
812 958650 28182 
813 956496 23415 
814 956362 49903 
815 905040 88963 
816 930235 23853 
817 1030141 26656 
818 966409 27008 
819 948852 7791 
820 924020 44061 
821 961621 23478 
822 954134 60312 
823 960309 62582 
824 960068 89683 
825 993325 79530 
826 929099 22055 
827 969192 54938 
828 970013 59212 
829 942858 41975 
830 945920 30989 
831 986272 86166 
832 976762 59297 
833 962628 17214 
834 992826 24608 
835 966153 30519 
836 968806 52885 
837 985248 1652 
838 928148 63316 
839 1006461 55727 
840 984846 28732 
841 991054 10681 
842 971195 56807 
843 943179 27076 
844 904932 23929 
845 997834 88332 
846 925129 37383 
847 969981 82260 
848 978924 51809 
849 921977 51192 
850 958744 22908 
851 952602 48216 
852 962456 33466 
853 979739 26285 
854 952700 11622 
855 1023207 75734 
856 956065 91409 
857 970987 78147 
858 952761 54716 
859 975097 7417 
860 977116 2088 
861 944395 27237 
862 955127 85322 
863 976649 17647 
864 952751 27868 
865 962330 1804 
866 923087 57128 
867 974765 1070 
868 968961 96137 
869 903010 47122 
870 929841 54031 
871 1014380 55422 
872 942120 42539 
873 939136 40023 
874 941630 17065 
875 948866 7411 
876 977644 84166 
877 962355 34734 
878 987108 96398 
879 928275 44585 
880 929216 51148 
881 1004785 9535 
882 976561 69351 
883 945849 94011 
884 910223 41811 
885 926016 75529 
886 1015907 17023 
887 922717 44451 
888 885595 60807 
889 975609 32786 
890 972265 74143 
891 947008 85164 
892 1006260 67595 
893 967066 89315 
894 963289 37236 
895 980508 66482 
896 922207 23098 
897 451608 711210 
898 457839 731487 
899 439927 776500 
900 426136 752735 
901 463328 720299 
902 444208 780645 
903 445977 770079 
904 397045 771196 
905 447818 758330 
906 433146 745570 
907 445553 780445 
908 427333 779174 
909 476039 783667 
910 434671 764501 
911 500128 783762 
912 470929 785138 
913 452406 783872 
914 418682 780432 
915 405612 736755 
916 436656 773358 
917 439881 765154 
918 448714 730803 
919 448481 716458 
920 437761 840110 
921 452634 752058 
922 465838 711431 
923 394306 798713 
924 413160 760154 
925 454602 818036 
926 448093 799527 
927 431423 781854 
928 446931 762638 
929 426155 733439 
930 472527 787433 
931 403915 817170 
932 417739 822636 
933 486600 728708 
934 452512 694565 
935 511385 797584 
936 421318 749184 
937 470465 720855 
938 421519 755515 
939 422486 794317 
940 442130 745766 
941 417127 748944 
942 439099 777429 
943 435567 764049 
944 404467 717434 
945 419835 762513 
946 387665 782421 
947 462239 790263 
948 478486 804125 
949 458952 742190 
950 418895 756333 
951 445122 820994 
952 437122 744345 
953 487072 749042 
954 402772 746775 
955 375171 750577 
956 460190 755244 
957 428561 715094 
958 448013 778194 
959 441950 775873 
960 393391 757392 
961 450554 741765 
962 431681 756116 
963 485838 772090 
964 448645 813600 
965 466232 744545 
966 413073 779629 
967 469449 783956 
968 480829 791595 
969 486839 753319 
970 481626 708516 
971 498399 742633 
972 409796 833363 
973 436857 744883 
974 469107 778290 
975 478199 774252 
976 464896 781935 
977 429718 780483 
978 400916 797703 
979 455172 786719 
980 445050 725414 
981 395582 741864 
982 498853 819654 
983 504271 789183 
984 459453 785456 
985 389765 760715 
986 394201 757500 
987 461332 746294 
988 424944 733630 
989 453088 764833 
990 422549 747432 
991 403007 697761 
992 438199 751469 
993 457048 741866 
994 462453 772380 
995 397845 758109 
996 391380 824535 
997 437692 709830 
998 445684 763924 
999 404247 719784 
1000 380340 735820 
